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ABSTRACT 


This paper contains a robust hiding system proposed to hide and reconstruct 
efficiently a large size secret image based on merging encrypting and hiding. 
This approach deals with a video utilized as a cover of frames to hide the 
blocks of large image inside it. Frames are selected according to 5D hyper- 
chaotic algorithms and consequently change value of the pixel in the original 
image depends on it. Secret image will divide into many blocks and hide 
each block in one frame selected by 5D chaotic. This method will support 
and enhance the techniques of information security with less time and more 
capacity of transmission. The results obtained are analyzed under criteria 
including: Peak signal to noise ratio, Mean square error, key space and 
sensitivity, correlation coefficient and capacity of hiding. The results 
demonstrate both of the secret color image and cover video, where retaining 
its explicitness and properties after reconstruction in the receiver. However, 
the results prove stability and reliability of the proposed system under several 


conditions and can avoid attacks. 
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1. INTRODUCTION 

Development of the computer and information technology is a new impetus for the development of 
computer cryptography and steganography [1, 2]. Many new applications have emerged and as technology 
improved, most people began to use the internet for sharing information. This information may be any format 
of multimedia with multiple sizes. Such information about military, banking and many government 
organizations are strictly confidential, while sending this information online is not always safe [2, 3]. 
Cryptography and steganography techniques are important tools to provide security and protect sensitive 
information. Encryption provides features such as data confidentiality and integrity. For example, 
confidentiality will be achieved through an encryption algorithm by mix private data or information so as to 
become unreadable to anyone other than the intended recipient. In the other hand, hiding information in a 
cover medium provides security so that a malicious user does not know that a hidden message exists [1, 4]. In 
case of large size image, which have a big amount of visual data, for example, of surrounding area or may be 
encrypted data or an audio hided in a large image, hiding process is a challenge task and high protection and 
security are required. Moreover, this image may be a satellite image with high resolution about weather, 
terrain and even military information. So, with the huge progress of the wireless and information technology, 
sending these images with high level security will represent an important challenge too [5, 6]. This paper 
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suggests a robust method to hide a large size secret color image in a video with encryption provided by 5D 
hyper chaotic system. Furthermore, the secret image will, firstly, encrypted by 5D hyper-chaotic system and 
the result of cipher image will split into many blocks. Secondly, each block will be hide in a frame selected, 
also, by 5D hyper chaotic. Hiding process executed by a well-known steganographic method: least significant 
bit (LSB). The proposed system analyzed under different conditions such as noise and filtration to observe 
accuracy and robustness. 

As related works, there are various methods for hiding data for both video/image frames. According 
to Thakur and Saikia, 2013 [7], conversion of the grayscale pixel values to the binary values and then hidden 
them to the higher-order coefficient value of DCT of AVI video frames have done so the hiding of 
information and extraction are executed effectively. Moreover, in [8], for hiding a secret image in video, the 
LBC method is utilized with transformation and masking- filtering tech. The paper [9] is presented low 
complexity algorithm for video preen coded with the high efficiency video coding standard. This paper 
chooses mechanisms like motion vector difference and transform coefficients of the video are extracted and 
modified, bypassing the need of fully decoding and re-encoding the video. The researchers in the [10] present 
an algorithm for multi-level reversible data hiding that is efficient for video sequence. Because the 
distribution of gray level of various map is Laplacian, as a result of that distribution of highest point causes 
into increasing in the capacity of hiding data and the quality of image. Moreover, the [3] is proposed a hiding 
technique for high security data and it shown when the four equal portions are cropped from selected video 
frame, the block of secret information are hiding in three channels by LSB technique. While in the [4], two 2- 
D chaotic maps are utilized as fundamental to create a steganographic algorithm where it has the ability to the 
encrypted sensitive data by using the chaotic maps in the image cover depended on the LSB tech. According 
to [11], the authors develop reversible data hiding in encrypted image (RDHEI) through divided the image 
into blocks that is not intersected blocks. Since each block start hiding from center pixel then moved even 
right or left. 

By comparing with the previous works mentioned, in the present work, employing 5D chaotic 
system to play a great role for encrypting image and selecting frames represents an efficient and effective 
solution and made a quite difficult to detect secret message inside video. Furthermore, integration of 5D 
heyber chaotic system with LSB algorithm will produce a robust system to hide large images with high 
resolutions. Finally, method of this paper represents by many sections: 5D novel hyper chaotic system, LSB 
algorithm, embedded and constructed operation, tests and results and finally, conclusions. 


2. THE COMPREHENSIVE THEORETICAL BASIS 
2.1. A novel 5D hyper-chaotic system 

A 5-D hyper chaotic is a special dynamical nonlinear system which has more complex properties 
than lower dimensional chaotic systems [12]. This novel system can be defined by the 5D independent 
differential equation: 


x = ay — bx + u +w + csin( z) 

y=dx—-—xz-y 

Z=xy-eZ (1) 
u = —fxz + gu 

w = hx +icos(u) 


where {x, y, z, u, w }-the system states; {a, b, c, d, e, f, g, h, 1}-constant values. For example, if the initial 
states are x(0)=-1, y(0)=0.9, z(0)=0.1, u(0)=1.3, and w(0)=0, then the 5D hyper-chaotic attractors obtained 
will be shown in the Figure 1. 





Figure 1. 5D hyper chaotic attractors 
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2.2. Least significant bit substitution method 

In the field of telecommunications, LSB steganographic method is commonly used for hiding data 
or information inside a cover (i.e. image, audio (voice) as well as video) [13, 14]. In case of an image with 8 
bits depth pixel, a tiny change in the least significant bits will be not affects or noted much. Therefore, each 
character of a secret message is converted to 8-bit binary sequence before hiding process and replaced with 
eight least significant bits of the cover image pixel [13, 15]. 


3. THE PROPOSED SYSTEM 

The basic idea of the proposed system (hiding and reconstructing) is defined as a combination of the 
LSB with 5D hyper chaotic algorithms. According to proposed scheme of hiding operation shown in Figure 2, 
initially, the user should be select a cover video with resolution of, for example, (512*512x3) and provide 
original secret image. To demonstrate the procedure for hiding owner data, firstly, the secret image with any 
size will divide into 3-channels of colors (red, green, and blue). Secondly, every channel diffusion (cipher) 
according to the random number (key) generated by 5D hyper-chaotic system and in acceptable intervals. 
The resulted value of X will modify to integer value between (0,255) by: 


Xi(m)=mod (floor (Xj-1(m).10!°), 256) (2) 


where (x, y, zZ, w, u) are resulted from (1) and limited between (0 and 255). Variating of the pixel according 
to hyper chaotic for constructing new pixel’s value with the same dimension of secret image as: 

Key for red color = Wnew XOR Unew => New pixel = old pixel XOR key for red; 

Key for green color = Znew XOR Wnew => New pixel = old pixel XOR key for green; 

Key for blue color = Ynew XOR Znew => New pixel = old pixel XOR key for blue; 

Thirdly, each channel will divide into 4-blocks (4-blocks for red, 4-blocks for green and 4-blocks for blue 
channels) or more, depends on the total size of image, and each block hide into one frame selected randomly 
by 5D chaotic system as shown in Table 1. The key of selecting frame will submit to the following relation: 
Keyframe=Xnew XOR Ynew. For example, if secret image divide into 4-blocks, then 12-frame will select 
according to the keyframe generated. Finally, convert each frame and block into binary number and hide each 
bit from block in the last bit of the cover frame according to LSB procedure. Then, convert back each of them 
from binary to decimal to produce stego-frame and consequently back into original position in video to 
produce stego-video. Stego-video will be ready to send through the transmission channel. 


Novel 5-D Chaotic System 


W 





Read a color image 


Read a cover Sy, 
video 


Selected 12 an Divided image into 3-channel 
maar Se (Red, Green and Blue) 


frames to hide 
IN 
data Jy 





For Red 


For Green channel Cipher red channel, green 
LSB Substitution , channel and blue channel 
For Blue channel 
l l Divided each channel into 4- 
Back frames into video blacki 
(Stego-video) 


Figure 2. The propose system of hiding operation 
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Table 1. Results of the hiding process 


Original Secret Red channel of the Mea sanewatan After dividing into 4-frames from the cover video 
image (600x600) secret image ne blocks (300x300) (512x512) 


FIE, 
OFS 

















In the receiver side, the extraction and reconstruction operations of a secret image are simply 
representing the reverse of hiding process in the sender, as shown in Figure 3. The secret key (i.e. the initial 
conditions of x (0), y (0), z (0), w (0), u (0), (a, b, c, d, e, f, h, 1) of 5-D chaotic system) must be available in 
the receiver. Extraction operation initializes by reading the stego-video and then generates the same keyframe 
to select frames from the video. Next step includes conversion operation for each pixel of selected frame to 
binary number (24 bits per pixel) to extract the last-bit from each pixel and convert it to the decimal number. 
The result of this step will produce secret block of one-color channel. Third step is the joint-process for each 
4-blocks to get one channel and return each pixel value in each channel based on initial conditions and 
parameters of 5-D chaotic algorithm. Finally, reconstruction operation represents by joint each 3-channel to 
get one color block to obtain the target (1.e. secret color image). 


Read the stego-video 


Selecting frame which 
having block from image 





Extracting 12-block from Novel 5-D 
frames Chaotic 


System 


Each 4-block have one 
channel 


Return each pixel to 


original position 


Joint all 3-channel into 
one color image 


Figure 3. The reconstruction process in the receiver 


4. RESULTS AND DISCUSSION 
In this work, AVI video with duration of 11 sec. is used for testing the proposed system. The video 
contains 253 frames (512x512x3). The secret message is color images with many different sizes and format. 


To evaluate quality of the obtained images and video (hiding and reconstructing), all results will be analyzed 
by: 


4.1. MSE and PSNR 


The mean square error (MSE) and peak signal-to-noise ratio (PSNR) are two metrics of error 
employed to evaluate image/frame quality after extraction and reconstruction. MSE gives the square error 
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between stego-video and original image, while PSNR is define as an indicator to measure the peak error 
obtained from the process of extraction [16, 17]. Mathematically PSNR represented as: 


p? 
where P-max. pixel value; the cumulative Errors are estimated by: 
1 = = A 
MSE = ene 5x0 lXij = £l (4) 
where R, C are the number of pixels in each row & column respectively; i, j -row and column numbers, 
X; j —original image and \ X i,j ~Stego-image/frame. The results of test are shown in the Table 2. Clearly note 
the variance in PSNR values when using different size of color image like (100x100, 200x200, 300x300, 
400x400, 500x500, 600x600). Moreover, it is observed that the ability to hide a massive amount of 


information with high accuracy instead of sending an image in each frame. The maximum size obtained 
when decreasing of PSNR and effects on the image’s content. 


Table 2. Analysis by using PSNR 





Cover frames (512x512) Secret image (4-blocks Pradinio Size of PSNR (dB) 
(12-frames selected from red, 4-blocks green and secret —— — 
secret blocks block Block! Block2 Block3 Block4 





cover video) 4-blocks blue channel) 






100x100 67.133, 67.240 67.020 67.325 
200x200 61.132 61.212 61.212 61.244 
300x300 57.784 57.664 57.677 58.178 
400x400 55.534 55.674 55.250 55.499 
500x500 53.084 53.089 53.133 53.321 
600x600 51.635 51.575 51.598 51.594 
100x100 66.951 67.067 66.757 66.947 
200x200 60.879 61.034 60.745 60.959 
300x300 57.833 57.629 58.225 58.270 
400x400 54.998 55.006 55.361 55.273 
500x500 53.101 53.152 52.860 52.935 
600x600 51.436 51.562 51.403 51.436 
100x100 66.801 67.064 66.698 66.829 
200x200 60.836 61.016 60.662 60.735 
300x300 57.484 57.726 57.642 57.102 
400x400 54.967 55.214 55.472 55.537 
500x500 52.930 53.166 52.879 52.922 
600x600 51.337 51.567 51.417 51.519 












4.2. Signal to noise ratio 

The presented method is also evaluated according to the similarity between cover frame (original) 
and stego-frame. Highest value of signal to noise ratio (SNR) indicates a minimum variance among original 
and stego-frames [18]: 


1/N YN, xi 


SNR = 10 logio MSE 


4.3. Correlation coefficient and capacity of hiding 

Digital image correlation is full-field image analysis methods based on grey value of digital images 
which can be determine the contour and the displacements of an object under load in three dimensions [12]. 
The correlation coefficient has a unit value (1.e. N.Corr.=1) if the two images are absolutely identical, while 
N.Corr.=0 if they are completely uncorrelated. Correlation number is also used to measures the similarity 
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level between these two covers (before and after hiding the secret message) and between two images 
(original secret image and cipher image). Pearson's correlation coefficient is commonly employed in 
statistical analysis, pattern recognition, and image processing [13]. Consider Z1 and Z2 are two images, then 
the correlation coefficient estimated by the following expression: 


LX -A S- Y) 


JESAS N Y Orr) 


where X; is the intensity of the i® pixel in Z1, Y; is the intensity of the i pixel in Z2, X ; is the mean intensity 
of Z1 and Y; is the mean intensity of Z2. Let us the multiple secret images 200x200 (4-blocks 100x100) for 
only the red channel of each image and cover frame (512x512), then the results of PSNR, SNR and N. Corr. 
obtained are shown in Table 3. 

The term called “Capacity of hiding” refers to the amount of information that hidden in the cover 
medium without effects on its original characteristics [19]. In Table 4 reflected the results of hiding secret 
image with multiple sizes and 4-blocks in the cover video. Analysis results shows that increasing of the 
capacity of hiding for the whole channel image/block in one frame (i.e. related to the size of hiding) will 
reduce the PSNR and SNR values and consequently change slowly the intensity ratio of cover frame. In other 
words, the sizes of secret block and cover frame are change in one forward direction for the hiding and 
reconstructing operations to reduce the detection factor. Moreover, it is to keep on the correlation value 
between pixels of the frame approximately unity. This lead to raise the difficulty level of detection by 
attackers and provide the impression of no hidden information. 


N. Corr. = 


Table 3. Some results of analysis for the cover frame 
The secret Stego-video (to hide red channel) 


image (block PSNR SNR N.Corr. 
200x200) Block1 Block2 Block3 Block4 Block1 Block2 Block3 Block4 Bl B2 B3 B4 
Lena.bmp 61.132 61.1399 61.1200 61.1229 48.3477 48.8805 49.0276 48.7911 1 1 1 1 
Monaliza.jpg 61.0048 61 61.0303 60.9709 48.2081 48.7406 48.938 48.639 1 1 l 1 
Babbon.png 61.0472 61.0400 61.0674 61.1153 48.2504 48.7806 48.9751 48.7835 1 1 1 1 
Airplane. jpg 61.3277 61.3060 61.2490 61.4148 48.5309 49.0466 49.1567 49.0830 1 1 1 1 


Table 4. Some results of analysis hiding block (for frame) 


Dimension of the secret image (Lena.bmp) For one frame to hide one block (red channel) 
All size of the image One block from secret red channel in color image _ Capacity (%) | PSNR (dB) SNR N.Corr. 


100x100 50x50 0.9536 67.1249 54.3281 1 
200x200 100x100 3.8146 61.1445 48.3477 1 
300x300 150x150 8.5831 57:3969 44.7998 1 
400x400 200x200 15.2588 55.1422 42.3455 0.9999 
500x500 250x250 23.8419 53.1453 40.3485 0.9999 
600x600 300x300 34.3323 51.5475 38.7507 "09999 


4.4. Entropy of information 

Entropy of a source provides an idea of self-information, i.e. information obtained via a random 
process about itself, where it represents trait characteristic of randomness. Let p(x) stands for the 
information source, the formula for computing the entropy of information illustrated in the following 
equation [12]: 


n-1 


Entropy =— ) p(x;) .log2p(x;) 
i=0 


In Table 5, some results of entropy of information hidden with the correlation coefficient of 
diagonal, horizontal and vertical of the cipher color image. Analysis results show that the difference in 
entropy level between original and cipher image is large because of distribution of data in the cipher image is 
uniformly distributed. Additionally, the correlation coefficient among them approximately zero, 1.e. there is 
no relation between pixels in the original & cipher. In this case, attackers will not detect the original image. 
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Table 5. Some results of entropy of information and correlation coefficient for color cipher image 


Dimension of the secret image (Lena.bmp) For cipher color image 
. . . . N.Corr. 

All size of the image One block from secret red channel in color image Entropy Daoa Honzo Vema 
100x100 50x50 7.9941 0.00153 0.00079 0.00361 
200x200 100x100 7.9987 0.00114 0.000130 0.00117 
300x300 150x150 79993 0.0008 1 0.00080 0.00249 
400x400 200x200 7.9996 0.00096 0.0009 0.0009 
500x500 250x250 7.9997 0.00038 0.0008 0.0003 
600x600 300x300 7.9998 0.000745 0.0053 0.0087 


4.5. Histogram analyzer 

Histogram analysis for the cover and stego-frame and original & reconstruction color image are used 
to verify the statistical properties which are not changed by varying one bit in some pixels [16, 20]. Table 6 
contains results of the histogram analysis for this purpose. Result shows that histogram analysis for the 
original images before hiding are the same as it after reconstruction. Practically, there is no difference noted 
between the original and reconstructed image as shown for each channel. Figure 4 represents some results of 
histogram analysis for the secret image before and after construction operation. Simply note that no errors 
appear between two cases. 
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Table 6. Histogram for the cover & stego frames and hiding blocks 
Cover frame (512x512) 
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Figure 4. Histogram of the secret image, (a) Histogram of secret image at transmitter, (b) Histogram of secret 
image after reconstruction 


4.6. Key space and sensitivity 

The first term “key space” is defined as the total number of different generated keys which used in 
the encoding process [16, 20]. The second term “The key sensitivity “is defined as a minimum amount of 
changing at the encoded image/picture resulted from a little variation in the secret (detection) key [12, 16]. 
For the first term, the possible size of key (B) in bits is designed to 108% for the presents work and the 
probability of detecting key has 2B times to find the correct key. However, both the initial condition and 
parameters are enough combined to avoid the exhaustive search. For the second term, in order to rise degree 
of the key sensitivity (z) of the proposed system, the minimum significant sensitive illustrated to 10°! which 
mean only using the exact key can retrieve the secret block as illustrated in Table 7. 


Table 7. High sensitivity of the detection key 
Original secret image Reconstruction by the key z= 0.7 Reconstruction by wrong key z= 0.70000000000001 








4.7. Noise test and filtration 

In the channel of information, the noise is any degradation in the image signal caused by external 
disturbance such as: Wireless transmission, Satellite transmission and Network cable transmission [21-23]. 
Therefore, filtering of an image corrupted by noise is a significant area of image restoration [23-25] and 
depending on the type of disturbance in the signal [25-28]. For testing the proposed system against different 
types of noise (white noise, salt and pepper noise.) and filtration process, let us adding such noise to the 
frame and then use, as example, the median filter, as shown in Table 8. The process of reconstruction target 
blocks shows that if one frame effected by noise, then it will change one block of one-color channel from the 
secret color image. Of course, this is better than if the whole color image is hidden with a frame. Moreover, 
random selection of the cover frames depends on the key generated by 5D chaotic system will provide 
minimum probability of damage produced by noise. Also, filtration process will support block retrieving 
process and consequently reconstruct secret image with better status of contrast. Finally, through the results 
above can be processed frame before pulling the block to get a better result if the image was processed after 
the withdrawal of the frame. 
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Table 8. Reconstruction process for the secret image under noise and filtration 


Red channel Green channel Blue channel Noised image Filtered Image 
| = i ae = = — 





5. CONCLUSION 

This paper presents a robust system proposed for hiding a large color image with different sizes in a 
cover video based on the LSB steganography technique and utilizing of diffusion key produced by the 5-D 
chaotic system. The secret image splitted into three color channels and diffused each of them. Each channel 
divided into four blocks or more based on dimensions of image. This work will enhance the security of secret 
image/picture and sturdiness of undetectability. Also, the idea of hiding blocks will produce high-level 
security, more transmission capacity of information and more accuracy. Moreover, the utilize of different 
image/pictures in hiding led to the slightly verity in results and that depended on the intensity of the data 
content and color gradations. According to the obtaining results from PSNR, SNR, correlation, capacity of 
information and histogram tests, the stego-video was hiding with minimum remarkable damage and 
degeneration. Large space and high sensitivity of the secret key will enhance difficulty of detection by 
attackers and present extra security for the base of steganography techniques and cryptography. Finally, 
selection of cover frame by 5D chaotic system and increasing of block numbers will relatively improve secret 
image under noise condition. 
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